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Titel: 



Rekonf igurationsdatenladeverfahren 



15 



Beschreibung 



Die vorliegende Erfindung betrifft das oberbegrif f lich Bean- 
20 spruchte und befasst sich somit mit dem Betrieb eines multi- 
dimensionalen Feldes rekonf igurierbarer Elemente wie bei re- 
^^^konfigurierbaren Prozessoren, insbesondere mit Verfahren, die 
|^P|pine Obersetzung einer klassischen Hochsprache (PROGRAMM) wie 
Pascal, C, C++, Java etc. auf eine rekonf igurierbare Archi- 
25 tektur ermoglichen. 

Unter einer Architektur werden vorliegend Bausteine (VPU) mit 
wiederholt konf igurierbarer Funktion und/oder Vernetzung ver- 
standen, insbesondere integrierte Bausteine mit einer Mehr- 
30 zahl von ein- oder mehrdimensional angeordneten arithmeti- 
schen und/oder logischen und/oder analogen und/oder spei- 
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chernden Baugruppen, die direkt oder durch ein Bussystem mit- 
einander verbunden sind. 

Zur Gattung dieser Bausteine zahlen insbesondere systolische 
Arrays, neuronale Netze, Mehrprozessor Systeme,-. Prozessoren 
nvit mehreren Rechenwerken und/oder logischen Zellen, Vernet- 
zungs- und Netzwerkbausteine wie z.B. Crossbar-Schalter, 
ebenso wie bekannte Bausteine der Gattung FPGA, DPGA, XPUTER, 
etc. . 

Ein Problem bei rekonf igurierbaren Datenverarbeitungsarchi- 
tekturen besteht darin, dass oftraals nicht das gesamte multi- 
dimensionale Feld rekonf igurierbarer Elemente samt aller zwi- 
schen den Daten handhabenden Elemten vorgesehenen Bussyste- 
men, Verbindungsleitungen usw. zur Umkonf iguration freigege- 
ben wird, sondern vielmehr das Erfordernis besteht, eine neue 
Aufgabe einem kleinen Teilbereich des multidimensionalen Fel- 
des zuzuordnen. Es ist uberdies haufig nicht vbrhersagbar, 
wie dieser Teilbereich beschaffen sein wird. Dies gilt insbe- 
sondere dann, wenn auf dem multidimensionalen Feld rekonf igu- 
rierbarer Elemente mehrere Aufgaben parallel abgearbeitet 
^erden mtissen, etwa im Wege des Multitasking, und/oder nicht 
■porhergesagt werden kann, wann dort, etwa bei Echtzeitanwen- 
dungen, welche Ressourcen zwecks Umkonf iguration freigegeben 
werden. 

Prinzipiell besteht die MSglichkeit, einen Code, der auf dem 
multidimensionalen Feld rekonf igurierbarer Elemente abgear- 
beitet werden soil, zur Laufzeit zu ubersetzen, also erst 
dann, wenn die Abarbeitung anderer Aufgaben schon begonnen 
hat, festzulegen, wie der als nachstes auszuf uhrende Code be- 
stimmten rekonf igurierbaren Elementen zuzuordnen ist, wie die 
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Verbindung zwischen diesen laufen soil, welche Zwischenspei- 
cherungen erforderlich sind usw. Es ist einsichtig, dass eine 
solche Vorgehensweise zur Obersetzung einen vergleichsweise 
hohen momentanen Datenverarbeitungsauf wand erfordert. Gerade 
5 in kritischen Rechnerappllkationen, die ein Hochstmali an Re- 
chenleistung erfordern, ist es gewimscht, fur eine solche 
Obersetzung wahrend der Laufzeit keine zusatzliche Rechenlei- 
stung zu verbrauchen. Es ist daher auch schon iiblich, Pro- 
grammcode vor Beginn des Programmes zu kompilieren und dann 
10' Teilkonf igurationen zu bestimmen, die jeweils in das Feld 

•hinein konf iguriert' werden, sobald dort entsprechende Res- 
sourcen frei sind. 

Ein Problem besteht allerdings darin, dass, gerade bei Echt- 
15 zeitanwendungen, im Vorfeld nicht feststeht, wie die jeweils 
verfugbaren Ressourcen angeordnet sind. Dies betrifft einer- 
seits die Funktionalitat der zur Datenhandhabung verfiigbaren 
Elemente, in die hinein konfiguriert werden konnte, sofern 
nicht alle Daten handhabenden Elemente dieselbe Funktion be- 
20 sitzen. So ware denkbar, in einem multidimensionalen Feld re- 
konf igurierbarer Elemente verschiedene Zellen mit Rechenwer- 
en auszustatten, die fiir FlieJikomma-Berechnungen ausgelegt 
ind, Elemente vorzusehen, die lediglich Bool'sche Daten 
handhaben, Elemente, die iiber zugeordnete Speicher verfugen, 
25 Elemente, mit oder in denen Sequenzer vorgesehen werden k6n- 
nen usw. Hier ist eine Ausfvihrung mit Vorkompilierung darauf 
angewiesen, entweder mit der Umkonf iguration zu warten, bis 
genau jene Zellen zur Verfiigung stehen, die die in der Vor- 
kompilierung festgelegten Funktionen und Anordnungen besit- 
30 zen. Auch muli bei der Vorkompilierung zudem der kleinste, al- 
ien Zellen gemeinsame Funktionsumf ang verwendet werden. Bei- 
des verschwendet Ressourcen. Zudem ist meist nicht klar, wie 

_ 3 _ ' 
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die far die Umkonf iguration f reigegebenen Elemente angeordnet 
sind und welche Verbindungen verfiigbar sind; auch dadurch 
wird gegebenenfalls die Hineinkonf iguration einer neuen Auf- 
gabe (Task) massiv erschwert. 

5 

Das Problem wird noch gravierender , wenn grolie Bereiche des 
multidimensionalen Feldes freigegeben werden und prinzipiell 
die M6glichkeit und/oder der Zwang besteht, mehrere Konfigu- 
rationen fur unterschiedliche Aufgaben gleichzeitig in das 
10 Feld hinein zu konf igurieren . 

Die Aufgabe der vorliegenden Erfindung besteht darin, Neues 
fiir die gewerbliche Anwendung bereitzustellen . 

15 Die Losung dieser Aufgabe wird in unabhangiger .. Form bean- 

sprucht.. Bevorzugte Ausfiihrungsf ormen finden sich in den Un- 
teranspriichen . 

Es wird somit gemaft einem ersten wesentlichen Aspekt der Er- 
20 findung ein Verfahren zum Betrieb eines multidimensionalen 

Feldes rekonf igurierbarer Elemente vorgeschlagen, worin Grup- 
^^^pen zusammen datenhandhabender Elemente in vorbestimmter Wei- 
I Pie wahrend der Laufzeit zur Abarbeitung vorgegebener Aufgaben 
im Feld konfiguriert werden und wobei vorgesehen ist, dass 
25 far zumindest eine abzuarbeitende Aufgabe eine Mehrzahl von 
solchen Elementgruppenanordnungen im multidimensionalen Feld 
bestimmt wird, die zur Abarbeitung der vorgegebenen Aufgabe 
geeignet sind, far die Abarbeitung der vorgegebenen Aufgabe 
eine dann besonders geeignete Elementgruppenanordnung aus der 
30 Mehrzahl ausgewahlt wird und die ausgewahlte Anordnung in das 
. Feld hinein konfiguriert wird. 
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Die- Erf indung schlagt somit vor, bei der Vorbereitung der ei- 
gentlichen Datenverarbeitung eine Vlelzahl vori Anordnungen 
bzw. Konf igurationen vorherzubestimmen und dann aus den vor- 
bestimmten Elementgruppenanordnungen eine solche auszuwahlen, 
die ftir die Abarbeitung der vorgegebenen Aufgabe bei den dann 
gegebenen Feldressourcen besonders gut geeignet ist. Damit 
ist eine wesentliche Verbesserung im Betrieb eines multidi- 
mens'ionalen Feldes rekonf igurierbarer Elemente im Wesentli- 
chen durch eine einfache Erweiterung des Compilers gegeben, 
mit dem die zuvor programmierten Codes ubersetzt werden, und 
zwar dadurch, dass dieser nicht nur eine einzige Konfigurati- 
on fur eine gegebene Aufgabe bestimmt, sondern mehrere -sol- 
oner Konfigurationen und somit ausnutzt, dass keine eindeuti- 
ge Losung fUr das Problem besteht, ein Stack gegebenen Hoch- 
sprachecode auf ein multidimensionales Feld rekonf igurierba- 
rer Elemente zu iibersetzen. Es sei erwahnt, dafi hier der Be- 
griff „Compiler VA verwendet wird far ein Mittel, das Konfigu- 
rationen bestimmt, unabhangig davon, ob es sich urn einen Rou- 
terteil, einen Obersetzerteil oder einen anderen Teil eines 
Mittels zur Konf igurationsbestimmung anhand von Programmcodes 
handelt. Dieses Mittel kann mittels Festverdrahtung, d. h. 
kals Hardware oder als Sof twareprogramm realisiert sein. 

Es ist moglich, aus dieser Vielzahl von potentiell moglichen 
Konfigurationen, die zur Abarbeitung eines gegebenen Stack- 
Codes moglich sind, eine Auswahl anhand der Geometrie zu 
treffen, die diese Elementgruppenanordnung im Vergleich zu 
jener besitzt, die die im multidimensionalen Feld far die Um- 
konf iguration verfagbaren bzw. vermutlich bald verfagbar wer- 
denden Elemente besitzen. So kann durch einen einfachen Mu- 
stervergleich versucht werden, eine Konf iguration, d. h. Ele- 
mentgruppenanordnung, auszuwahlen, die moglichst alle der 
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frei gewordenen oder f'rei werdenden Elemente abdeckt bzw. 
mflglichst wenig Elemente des multidimensionalen Feldes unge- 
nutzt lasst. Wenn lediglich auf die Geometrie Rucksicht ge- 
nommen wird, etwa weil alle Daten handhabenden Elemente des 
5 multidimensionalen Feldes den far die Hineinkonf iguration er- 
forderlichen Funktionsumf ang besitzen, so kann die Auswahl 
mit per se bekannten Algorithmen wie bei der Schnittmusterop- 
timierung erfolgen. Es kann.dabei entweder auf die bereits 
verfiigbaren Elemente Bezug genommen werden oder es kann, ins- 
10 besondere im Hinblick darauf, dass die Umkonf iguration 6ft- 

•mals die Obertragung von Konf igurationsdaten zu den Elementen 
umfasst und eine solche Umkonf igurationsdatenubertragung Zeit 
in Anspruch nimmt, vorgesehen werden, dass auch vermutlich 
bald verfttgbare Elemente mit bei der Auswahl der jeweils op- 
15 timalen Geometrie berucksichtigt werden. Dabei kann ausge- 

nutzt werden, dass es haufig mdglich ist, vorherzusagen, dass 
bestimmte Elemente bald fur die Umkonf iguration verfugbar 
werden, etwa wenn sie Daten fur die Weiterverarbeitung von . 
Zellen erhalten haben, die bereits ihre Umkonf igurierbarkeit 
20 angedeutet haben und die Anzahl der noch erf orderlichen Ver- 
arbeitungstakte, der hierzu datenstromabwarts liegenden Zel- 

•len endlich und abschatzbar oder bekannt ist. Derartige In- 
formation ist erfindungsgemaJi als Umkonf igurierbarkeits- 
Vorhersage verwaltbar. Daft . zu den verfiigbaren und/oder beno- 
25 tigten Elementen auch Busverbindungen, Leitungen etc. zahlen, 
sei erwahnt. 

Die Auswahl der optimalen Konf iguration kann dabei in einem 
Praprozessor oder einem Teilbereich des multidimensionalen 
30 Feldes der rekonf igurierbaren Elemente erfolgen und insbeson- 
dere von einem Datenverarbeitungsprogramm und/oder -mittel 
ubernommen werden, das die Durchfiihrung der verschiedenen 

_ 6 _ 



Akte: PACT 3 3 . 

Aufgaben zeitlich koordiniert, Priorisierungen vornimmt usw. 
Es kann sich hierbei insbesondere urn einen Teil eines Be- 
triebssystems handeln, sofern das multdimensionale Feld re- 
konfigurierbarer Elemente als Prozessor oder Koprozessor aus- 
gefuhrt ist. 

Gerade dann, wenn Konf igurationsdaten aus einem Speicher ein- 
gelesen werden, der nicht ve.rnachlassigbare Zugrif f szeiten 
besitzt, bzw. wenn sie, sollte eine Echtzeitbestimmung einer 
Konf iguration gewiinscht werden, mit nicht verhachlassigbaren 
Generierungszeiten generiert werden, ist es wiinschenswert, 
zunachst einen Kenndatensatz vorzusehen, der gegenuber dem 
eigentlichen Konf igurationsdatensatz in der Grosse reduziert 
ist und dann eine Auswahl nur auf Grund dieses Kenndatensat- 
zes zu treffen. So kann etwa beim Laden einer neuen Konf igu- 
ration aus einem langsamen Speicher wie von einer Festplatte 
zunachst lediglich ein Kenndatensatz bzw. eine Kenndatensatz- 
gruppe heruntergeladen werden, der die Umrisse der Konfigura- 
tion betrifft. Da ein solcher Umriss kenndatensatz in der Gro- 
£>e gegenuber dem vollstandigen Konf igurationsdatensatz ty- 
pisch sehr reduziert sein wird, ist es auch moglich, eine 
^Vielzahl von Kenndatensatzen fur eine Vielzahl unterschiedli- 
Bcher Konf igurationen vorab in einen Hauptspeicher zu laden, 
der einen sehr schnellen Zugrif f erlaubt, an Hand der unter- 
schiedlichen Konf igurationsdatensatze eine schnelle Auswahl 
zu treffen und dann aus dem langsamen Speicher die kompletten 
Konfigurationsdaten zur ausgewahlten Konf iguration herunter 
zu laden. Es sei darauf hingewiesen, dass es in solchen Fal- 
len auch moglich ist, einen Teil der Konf igurationen vorneweg 
miteinzulesen, etwa dann, wenn absehbar ist, dass bestimmte 
Konf igurationen typisch bevorzugt sind, sei es, weil stati- 
stische Auswertungen des typischen Datenverarbeitungsbetrie- 
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besfUr eine Vielzahl von multidimensionalen Feldern rekonf i- 
gurierbarer Elemente oder far ein einzelnes multidimensional 
les Feld dies ergeben haben, etwa weil zu einer Gruppe von 
Anwendungen wie im UMTS-Base-Station-Bereich durch Analyse 
5 typischer Aufgaben festgestellt wurde, dass bestimmte Umkon- 
figurationen besonders haufig auftreten, oder weil far einen 
einzelnen Benutzer festgestellt wurde, dass imme - r wieder die- 
selben Anwendungen parallel in bestimmter Weise in das Feld 
hinein konfiguriert werden massen. Das Vorab-Mit laden be- 

10 stimmter Konf igurationen kann auch dann sinnvoll sein, wenn 

sich diese Konf igurationen durch eine besonders einfache Geo- 

H metrie auszeichnet, etwa weil sehr kleine Volumina des multi- 
dimensionalen Feldes rekonf igurierbarer Elemente davon aber- 
deckt werden (Volumina nimmt hier auf das Volumen des multi- 

15 dimensionalen Feldes Bezug, bezeichnet also bei zweidimensio- 
nalen Felder rekonf igurierbarer Elemente die Flache bzw. Fla- 
chengeometrie der far die Umkonf iguration verfUgbaren rekon- 
f igurierbaren Elemente etc.). 

20 Es ist auch moglich und insbesondere bei der Abarbeitung kom- 
plexer Auf gabenstellungen, sei es durch die Abarbeitung be- 
onders rechenintensiver Probleme, sei es im Multitasking, 
ultithreading oder bei anderen Formen der Parallelabarbei- 
tung von Daten, auch bevorzugt, zu Uberprafen, ob mehrere, 
25 insbesondere gleich priorisierte Elementgruppenanordnungen 
far unterschiedliche Aufgaben simultan durch geeignete Aus- 
wahl in das Feld hinein konf igurierbar sind. Dabei kann, ab- 
hangig von der Priorisierung einer bestimmten Aufgabe vorge- 
sehen werden, dass die far die Abarbeitung einer vorgegebenen 
30 Aufgabe zur . Verf agung gestellte Flache oder Abarbeitungszeit 
groiler oder kleiner ausfallt, etwa indem durch Aufbau von Se- 
quenzern mit den Daten handhabenden Elementen die Grolie einer 

_ 8 _ 
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Konfiguration unter Verlangsamung der Datenabarbeitung ver 
ringert wird. 

Es kann auch erwiinscht sein, dass zunachst eine erste Ele- 
ment gruppenanordnung in das Feld hinein konfiguriert wird und 
begonnen wird, mit dieser Elementgruppenanordnung die Aufgabe 
abzuarbeiten, bis ein vorgegebenes Ereignis auffritt und dann 
unter zumindest partieller Rekonf iguration mit der Aufgaben- 
abarbeitung in einer weiteren Elementgruppenanordnung fortge- 
fahren wird. Hierbei kann etwa vorgesehen werden, dass zur 
Erzielung einer bevorzugten Geometrie von Konf igurationen auf 
dem multidimensionalen Feld, .etwa- streif enf ormig hintereinan- 
der angeordneten Zellen fur jede Aufgabe, zu festgelegten 
Taktzeiten, etwa alle tausend, zehntausend oder hunderttau- 
send Takte, die Abarbeitung aller oder eines Teiles aller 
Konfigurationen unterbrochen wird, die Ergebnisse wie erfor- 
derlich zwischengespeichert werden, auch was nur in einer 
Konfiguration intern erf orderliche Daten wie Schleifen-, Zah- 
lerstande usw. angeht, und dann eine Neukonf iguration mit 
entsprechenden, bevorzugten Geometrien vorgenommen wird, urn 
so ein allmahliches Zerfasern von Konfigurationen zu vermei- 
^-Nden, was schon aufgrund des erhohten Bedarfs an Busleitungen 
unerwiinscht ist . 

Alternativ und/oder zusatzlich ist es auch moglich, selbst- 
faltende Konfigurationen vorzusehen, wobei etwa zunachst mit 
der Abarbeitung einer Konfiguration iiber das gesamte Array 
begonnen wird, und sich dann, sobald zusatzliche Ressourcen 
durch eine andere Aufgabe angefordert werden, diese erste 
Konfiguration mehr oder minder selbsttatig zusammenzieht , et- 
wa durch Sequenzerbildung mit einem Element, urn Elemente far 
die neue Aufgabe freizugeben. Dieses Zusammenziehen kann 
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durch Vorgabe neuer, Platz sparenderer Konf igurationen far 
ein und dieselbe Aufgabe erreicht werden, insbesondere dann, 
wenn diese Platz sparenderen Konf igurationen in bei den Daten 
handhabenden Elementen vorgesehenen Konf igurationsspeichern 
mit abgelegt werden. Auf die Anmeldung zur Wave-Rekonf igura- 
tion sei dabei nur beispielsweise hingewiesen. Es ergibt sich 
dann eine Situation, bei der Konf igurationen allmahlich enger 
und enger zusammenrticken . 



Die Auswahl einer vorgegebenen Elementgruppenano'rdnung, die 
in ein Feld hinein zu konf igurieren ist, kann,' abgesehen von ' 
der verfugbaren Geometrie, auch von anderen Parametern abhan- 
gig gemacht werden. Hierzu zahlt unter anderem die erzielbare 
Abarbeitungsgeschwindigkeit, die Prioritat einer Aufgabe 
15 und/oder der Energieverbrauch, der zur Abarbeitung einer vor- 
gegebenen Aufgabe in einer vorgegebenen Zeit erforderlich 
ist. Es sei darauf hingewiesen, dass mehrere Parameter 
gleichzeitig betrachtet werden konnen, sei es dadurch, dass 
zunachst anhand eines ersten Parameters wie des benotigten 
20 Feldvolumens als gleichwertig angesehene Konf igurationen 

durch Betrachten eines zweiten Parameters verworfen werden, 
sei es, indem, etwa mit Methoden der unscharfen Logik, mehre- 
^l^ e Parameter gleichzeitig soweit wie moglich optimiert wer- 

v jfen . 

25 

Die Erfindung wird nun im Folgenden nur beispielsweise anhand 
der Figuren erlautert, worin gezeigt ist durch 

Fig. 1 ein multidimensionales Feld Daten handhabender 
30 Elemente in teilweise zu rekonf igurierendem Zu- 

stand; 



- 10 - 
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20 



25 



30 



Fig. 2 Beispiele far unterschiedliche Konfigurationsgeo- 
metrien; 

Fig. 3 ein teilweise zur Laufzeit umkonf igurierter Pro- 
zessor . 

Nach Fig. l umfasst eine allgemein mit 1 bezeichnete Daten- 
verarbeitungsvorrichtung 1 ein multidimensional Feld rekon- 
figurierbarer Elemente 2 sowie einen Praprozessor 3, der Kon- 
figurationen in das multidimensional Feld 1 uber geeignete 
Datenbusse 4 einspeist und Inf ormationen liber rekonf igurier- 
bare Elemente aus dem multidimensionalen Feld 2 mehrere Ele- 
mente erhalt sowie mit einem Speicher 5 mit langsamem Zugriff 
verbunden ist, in dem Konf igurationen fur in dem multidimen- 
sionalen Feld 2 abzuarbeitende Aufgaben vorab abgelegt sind. 

Der multidimensionale Prozessor 1 ist im vorliegenden Bei- 
spiel eine XPU-Architektur, die PAE als konf igurierbare Ele- 
mente aufweist und nach 196 51 075.9, 196 54 846.2, 197 04 
728.9, 198 07 872.2, 199 26 538.0 aufgebaut ist. Er erhalt 
Daten von Eingabe-/Ausgabe-Schnittstellen 6 in Echtzeit zur 
Abarbeitung, wobei nicht vorhersehbar ist, wie diese Daten 
eintreffen und/oder abzuarbeiten sind. Es konnen hierfur eine 
Tastatur, Bilder abrufende Kameras, A/D-Wandler usw. vorgese- 
hen sein. 

Das multidimensionale Feld 2 besteht vorliegend aus einer 
Reihe ausschlielUich identischer datenhandhabender Elemente, 
zwischen denen geeignete Vernetzungen tiber Busse und derglei- 
chen konfigurierbar sind. Aus GrOnden der Anschaulichkeit 
wird vorliegend von unbegrenzten Busressourcen ausgegangen, 
obgleich rein praktisch die typische Anwendung auch solcher 
Ressourcen und deren Knappheit bei der Vorabbestimmung mul- 



- 11 - 
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tipler Konfigurationsmoglichkeiten beriicksichtigt wird. Die. 
datenhandhabenden Elemente sind im vorliegenden Fall geeig- 
net, sequenzartig die Befehle abzuarbeiten, wie dies per se 
bekannt ist, das heiJJt, es ist mbglich, Sequenzer iiber ein- 
zelne Zellen oder Gruppen derer aufzubauen. Das multidimen- 
sionale Feld 2 ist lauf zeitrekonf igurierbar, das heiflt es ist 
mSglich, einzelnen der datenhandhabenden Elemente oder Grup- 
pen derer neue Aufgaben wahrend der Laufzeit zuzuordnen, ohne 
den Betrieb der Gesamt-Anordnung oder anderer Elemente bzw. 
Gruppen derer insgesamt zu unterbrechen . Wie bevorzugt und 
per se bekannt sind den datenhandhabenden Elementen Konfigu- 
rationsspeicher lokal zugeordnet, genau so wie Register, nam- • 
lich Forward- und Backward-Register, Busleitungen, feingranu- 
lare Zustandsmaschinen zum Austausch von Triggersignalen un- 
tereinander und mit der Praprozessoreinheit 3 usw. Auf die 
Moglichkeit der Ausgestaltung der rekonf igurierbaren Elemente 
nach PCT-DE 97/02949, PCT-DE 97/02998, PCT-DE 98/00334, 
PCT/DE 99/00504, PCT/DE 99/00505, PCT/DE 00/01869 usw. sei 
hingewiesen. Die vorgenannten Schutzrechte und die weiteren 
Schutzrechte des Anmelders zu rekonf igurierbaren Prozessoren, 
deren Teilen und Verfahren zu deren Betrieb sind zu Offenba- 
rungszwecken voll-umf anglich integriert. 

Der Praprozessor 3 ist dazu ausgebildet, Konf igurationen in 
das multidimensionale Feld hinein zu laden und zwar iiber Lei- 
tungen 4, wenn er aus dem multidimensionalen .Feld die Meldung 
erhalt, dass einzelne Elemente oder Gruppen derer rekonfigu- 
rierbar sind. Der Praprozessor 3 enthalt einen lokalen Spei- 
cher (Cache) und ist mit einem weiteren Speicher 5 (Harddisk, 
RAM) verbunden, auf den langsamer zugegriffen werden kann und 
auf dem Konf igurationsdaten abgelegt sind.' 
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Es sei darauf hingewiesen, dass es nicht erforderlich 1st, 
den Praprozessor 3 als externes Bauteil vorzusehen. Die ge- 
zeigte Darstellung wurde ausschliefilich aus didaktischen 
Grunden gewahlt. Er kann integriert sein mit dem multidimen- 
sionalen Feld 2 auf einem einzelnen Chip und/oder seine Funk- 
tion kann durch einzelne Daten handhabende Elemente 2 des 
Prozessorfeldes ausgeftihrt werden. 

Ober die Leitungen 4 werden Konf igurationsdaten und Konfigu- 
rationsanforderungen ubertragen. Auf die Implementierung von 
Rdy/Ack-Protokollen, Vorab-Konfiguration von ■ Elementen in 
elementennahen Speichern etc., die mSglich, aber nicht zwin- 
gend ist, wird hingewiesen. 

Im Speicher 5 sind nun eine Vielzahl von Konf igurationen fur 
unterschiedliche Aufgaben und Kenndaten hierzu abgelegt. Dies 
wird fur ein einf aches Beispiel mit Bezug auf Fig. 2 erlau- 
tert. 

Nach Fig. 2 sind etliche Konf igurationen fur zwei Aufgaben a) 
und b) abgelegt. Wie ersichtlich, sind fur die Aufgabe a) 
insgesamt vier Konf igurationen abgelegt, die alle dieselbe 
Funktion ausfiihren, aber unterschiedliche Verbindungen der 
Zellen untereinander haben und sich insbeaondere hinsichtlich 
ihrer aufieren geometrischen Gestalt unterscheiden, in der die 
Zellen angeordnet sind. 

Wie ersichtlich, sind beispielsweise drei Konf igurationen 
vorabgelegt, in denen sieben datenhandhabende Elemente wie 
PAEs benotigt werden und eine Konf iguration, in der unter 
Ausnutzung der Sequenzereigenschaf t der datenhandhabenden 
Elemente nur vier Elemente benotigt werden. Die geometrische 
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Form der jeweiligen Konf iguration ist dabei wie durch die 
Zahlen in Klammern angedeutet, gleichfalls mitabgelegt. Die- 
ser Kenndatensatz umfasst eine erste Ziffer, die angibt, wie- 
viele Spalten Abstand die auflersten Zellen links und rechts 
voneinander haben; es folgen dann nach einem Komma die Anzahl 
der Elemente in einer Spalte, die benotigt werden. Sind in 
einer Spalte Reihen frei, d. h. nicht belegt, sfeht gleich- 
falls ein c in der Kennung. Ist dabei eine Spalte freigelas- 
sen, das heiJJt von der jeweiligen Konf iguration bis auf Busse 
nicht belegt, so steht hierfiir ein c in der Konf iguration . 
Dies ist ersichtlich an den Konf igurationen I und II. Die Da- 
ten zu einer Spalte sind von jenen der nachsten Spalte durch 
Komma getrennt. Ahnliche Konf igurationsdaten sind auch fur 
eine zweite Konf iguration abgelegt b) . 

Die Anordnung wird verwendet wie folgt: 

Wenn im multidimensionalen Feld rekonf igurierbarer Elemente 
Ressourcen fur die Rekonf iguration freigegeben sind, wie dies 
20 durch die „0" in Fig. 2 dargestellt ist, so ladt der Prapro- 
zessor 3 aus dem Speicher 5 zunachst die wenig .umf angreichen 

•und damit schnell zu ladenden Kennsatze zu den Konf iguratio- 
nen. Er bestimmt dann, welche Aufgabe schnell abzuarbeiten 
ist und welche Konf igurationen gemeinsam besonders gut in das 
25 Feld eingeladen werden konnen. Dies geschieht durch Vergleich 
der maximalen Spaltenbreite einer moglichen Konf iguration mit 
der tatsachlich verfiigbaren Spaltenbreite. Zur Aufgabe a) 
k5nnen so Konf iguration III und IV verworfen werden, die zu- 
viel Spalten benotigen. Aus den verbleibenden sind aufgrund 
30 der geometrischen Form die Konf igurationen I und II gleich- 
falls zu verwerfen. Es wird dann untersucht, welche Konfigu- 
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ration von b) zu laden ware. Hier sind per se alle drei-Kon- 
figurationen ladbar. 

Nun wird untersucht, ob es eine Moglichkeit gibt, von den 
verbleibenden Konf igurationen zu den Aufgaben gleichzeitig 
zwei Konf igurationen in das Feld zu laden. Dazu werden die 
Konfigurationen in unterschiedlicher Weise aneinander gesetzt 
und es wird die benStigte maximale Spalten- und Reihenzahl 
mit der verfiigbaren Maximalzahl verglichen. Es wird so fest- 
gestellt, daft sich eine optimale Ausnutzung der freigeworde- 
nen Elemente ergibt, wenn die Konf iguration lb und die Konfi- 
guration Ilia unmittelbar ubereinander angeordnet werden. 
Diese Konfigurationen werden dann in das Prozessorf eld gela- 
den. 

Daraufhin kann die Datenverarbeitung mit einer Konfigurati- 
onsanordnung wie in Fig. 3 gezeigt fortgesetzt werden. 
Es sei erwahnt, dass in Fallen, in denen unterschiedliche da- 
tenhandhabende Elemente vorgesehen werden,. die entsprechende 
Information gleichfalls im Kenndatensatz abgelegt werden 
. kann . 
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1. Verf ahren zum Betrieb eines multidimensionalen Feldes re- 
konf igurierbarer Elemente, 
worin Anordnungen von 

Gruppen zusammen datenhandhabender Elemente in vorbe- 
stimmter Weise wahrend der Laufzeit zur Abarbeitung vor- 
gegebener Aufgaben in das Feld hinein konfiguriert wer- 
den, 

dadurch gekennzeichnet , dai5 

fur zumindest eine abzuarbeitende Aufgabe eine Mehrzahl 
von solchen Elementgruppenanordnungen im multidimensiona- 
len Feld bestimmt wird, die zur Abarbeitung der vorgege- 
benen Aufgabe geeignet sind, 

fUr die Abarbeitung der vorgegebenen Aufgabe eine dann 
besonders geeignete Elementgruppenanordnung aus der Mehr- 
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zahl ausgewahlt wird und 

die ausgewahlte in das Feld hinein konfiguriert wird. 

Verfahren nach dem vorhergehenden Anspruch dadurch ge- 
kennzeichnet, dafi die Elementgruppenanordnung anhand Hi- 
rer Geometrie im Vergleich mit der Geometrie im Feld be- 
reits far die Umkonf iguration verfugbarer und/oder ver- 
mutlich bald verfugbar werdender Elemente ausgewahlt 
wird. 



Verfahren nach einem der vorhergehenden Anspriiche, worin 
Elementgruppenanordnungen betreffende Konf igurationsdaten 
aus einem Speicher mit nicht vernachlassigbaren Zugriffs- 
zeiten eingelesen werden und/oder mit nicht vernachlas- 
15 sigbaren Generierungszeiten generiert werden, dadurch ge- 

kennzeichnet, daft zumindest far einige Konf igurationen 
far die Auswahl zunachst nur ein gegenaber dem Konfigura- 
tionsdatensatz aller Konf igurationsdaten in der GroJie re- 
duzierter Kenndatensatz, insbesondere ein Satz von die 
Geometrie betreff enden Kenndaten, in eine Elementgruppen- 
anordnungsauswahlstufe eingelesen werden, eihe Auswahl 
aufgrund des Kenndatensatzes getrof fen " wird und dann im 
Ansprechen auf die Auswahl die Konf igurationsdaten aus 
dem Speicher gelesen oder generiert werden. 



Verfahren nach einem der vorhergehenden Anspruche, worin 
bei der Umkonf igurierung des Feldes zur Durchfuhrung ei- 
ner Mehrzahl zumindest teilweise simultan auszuf ahrender 
Aufgaben, von denen far wenigstens zwei Gruppen zusammen 
30 Daten handhabender Elemente in vorbestimmter Weise wah- 

rend der Laufzeit zur Abarbeitung vorgegebener Aufgaben 
in das Feld hinein konfiguriert werden, 
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eine Mehrzahl von solchen Elementgruppenanordnungen, die 
zur Abarbeitung der vorgegebenen Aufgabe geeignet sind, 
vorbestimmt werden, 

die zu einer gegebenen Zeit und/oder einem gegebenen Er- 
eignis far die zumindest teilweise simultane Hineinkonfi- 
guration verfugbarer Ressourcen bestimmt werden und jene 
Elementgruppenanordnungen aus der vorbestimmten Anzahl 
ausgewahlt werden, mit denen eine simultane Abarbeitung 
besonders effizient moglich ist. 

5. Verfahren nach einem der vorhergehenden Ansprilche, da- 
durch gekennzeichnet, daft eine erste Elementgruppenanord- 
nung in das Feld hineinkonf iguriert wird, mit dieser Ele- 
mentgruppenanordnung begonnen wird, die Aufgabe abzuar- 
beiten, bis ein vorgegebenes Ereignis auftritt und danach 
unter zumindest partieller Rekonf iguration mit der Aufga- 
benabarbeitung in einer weiteren Elementgruppenanordnung 
fortgefahren wird. 

6. Verfahren nach einem der vorhergehenden Anspruche, worin 
die Elementgruppenanordnungen sich hinsichtlich der Abar- 
beitungsgeschwindigkeit unterscheiden und die Auswahl im 
Ansprechen auf die gegebenenf alls unter Berucksichtigung 
weiterer Aspekte maximal erzielbare Abarbeitungsgeschwin- 
digkeit erfolgt. 
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